IDEAL TRIANGLES IN EUCLIDEAN BUILDINGS 
AND BRANCHING TO LEVI SUBGROUPS 



THOMAS J. HAINES, MICHAEL KAPOVICH, JOHN J. MILLSON 

Abstract. Let G denote a connected reductive group, defined and split over Z, and 
let A/ C G denote a Levi subgroup. In this paper we study varieties of geodesic 
triangles with fixed vector-valued side-lengths a, /3, 7 in the Bruhat-Tits buildings 
associated to G, along with varieties of ideal triangles associated to the pair M C G. 
The ideal triangles have a fixed side containing a fixed base vertex and a fixed infinite 
vertex ^ such that other infinite side containing ^ has fixed "ideal length" A and 
the remaining finite side has fixed length fi. We establish an isomorphism between 
varieties in the second family and certain varieties in the first family (the pair (fi, A) 
and the triple (a, /3, 7) satisfy a certain relation). We apply these results to the study 
of the Hecke ring of G and the restriction homomorphism TZ{G_) — > Tl{M_) between 
representation rings. We deduce some new saturation theorems for constant term 
coefficients and for the structure constants of the restriction homomorphism. 



1. Introduction 

Let G be a connected reductive group, defined and split over Z, and fix a split 
maximal torus T also defined over Z. Let G = G{C) denote the Langlands dual group 
of G, and let 7^(G) denote its representation ring. Let T-Lg denote the (spherical) 
Hecke ring associated to G(Fg((t))), as described in section [2l The goal of this paper 
is to understand various connections between the rings Tic and TZ{G). Both come 
with bases and associated structure constants ma,/? (7), ^0^/3 (7) parameterized by the 
same set, namely triples a, /3, 7 of G-dominant elements of the cocharacter lattice of T. 
Moreover, given any Levi subgroup M C G, we have the constant term homomorphism 

Cm '■ T^M 

and the restriction homomorphism 

rf,:7^(G)^7^(M); 

cf. section [2J Assuming M contains T, both maps can be described by collections of 
constants c^(A) and r^(A), where /i resp. A ranges over the G-dominant resp. M- 
dominant cocharacters of T; cf. loc. cit. In this paper we are studying connections 
between entries appearing in the following table. 
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Table 1. Constants associated to "H and TZ 



The connection between the entries in the bottom row was studied in |KLM3] and 
|KM2] . In this paper we will establish connections between the entries in the top row, 
the entries in the first column and the entries in the second column. As a corollary we 
will establish saturation results for the entries in the top row. 

It was established in |KLM3] that rua^isi'y) "counts" the number of F^-rational points 
in the variety of triangles T(a, (3; 7) in the Bruhat-Tits building of G(Fp((t))). Similarly, 
fixing a parabolic subgroup P = M_-N_ with Levi factor M, we will see that c^(A) counts 
(up to a certain factor depending only on P, q, and A) the number of F^-points in the 
variety of ideal triangles XT(A,/i;^) with the ideal vertex ^ fixed by P(Fp((t))) (see 
section[2]for the definition). Given A, /i, we will find a certain range of a, /3, 7 depending 
on A,/i, so that that the varieties XT(A,/i;^) and T{a,(3;'j) are naturally isomorphic 
over Fp, thereby providing a geometric explanation for the numerical equalities 

(1.1) c^{\)q^'^^^^\KM,g ■ xx\ = m^Al) 

and 

(1-2) r^(A) = n„,^(7). 

Let us state our main results a little more precisely. The equality (11.20 has a short 
proof using the Littelmann path models for each side (see section H]), and this proof 
gave rise to the definition of the inequality u >^ fi (see section [3] for the definition). 
Now fix any coweight u that satisfies this inequality, so that in particular z/ + A will be 
G-dominant for any M-dominant cocharacter A appearing as a weight in V^. We can 
now state our first main theorem (Theorem 13.21) . 

Theorem 1.1. Suppose fi,X are as above v is any auxiliary cocharacter satisfying 
V >^ fi. Then there is an isomorphism of¥p-varieties 

r{u + \,lx*;u)=iriX,lx;0- 

As detailed in section |9l the number of top-dimensional irreducible components of 
T(i^ + A,/i*;i/) (resp. XT(A,/i;^)) is simply the multiphcity nu+x,^*{i^) (resp. r^(A)). 
Similarly, in section [10] we show that the number of Fg-points on T(i^ + A,/i*;i/) 
(resp. XT(A,/x; ^)) is given by m^+x^^*{i^) (resp. c^(A), up to a factor). Thus, Theorem 
11.11 implies the numerical equalities (11. ip and (II. 2p . This is stated more completely in 
Theorem 13.31 
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Because of the homogeneity properties of the inequahty v >^ fi, these equahties 
mean that saturation theorems for 77-0^/3(7) resp. '"^0,^^(7) imply saturation theorems for 
r^(A) resp. c^(A). The following summarizes part of Corollary 13.41 

Corollary 1.2. The quantities c^(A) satisfy a saturation theorem with saturation factor 
/c$, and the quantities r^(A) satisfy a saturation theorem with saturation factor k%. 

For the precise formulation of these results we refer the reader to section [3l Since 
there are two groups of mathematicians interested in the results of this paper, we will 
present both algebraic and geometric interpretations of the concepts and results. 

Here are a few words on the relation of this paper to the prior work. In the earlier 
works [KLMlj . |KLM2] . |KLM3] . Leeb and the second and third named authors stud- 
ied geometric and representation-theoretic problems Ql, Q2, Q3, Q4 (see page 1 of 
|KLM3] for the precise formulations). In the present paper we study the analogues of 
Q3, Q4 for group pairs (G, M). The problems analogous to Ql, Q2 for group pairs 
{G, M) were studied in |BeSj] and [F] respectively. The paper |BeSj] actually studies 
the problem for general group pairs G, M, where G is a reductive group and M is any 
reductive subgroup. 

Let us give an outline of the contents of this article. In section |2] we recall some 
standard definitions and notation and we also define the notions of based triangles 
and based ideal triangles in the building. In section |3] we state our main results. In 
section H] we give a simple proof of one of main results using Littelmann paths, and 
thereby explain the origin of the inequality u >^ fi. In section [5] we give a detailed 
study of based ideal triangles and the corresponding Busemann functions. We translate 
Theorem 13. 21 into a statement about retractions and study those retractions in sections 
|6] and U\ the proof of Theorem 13.21 is given in section [HI The rest of the paper until 
section [T2] is directed toward the proof of Theorem 13. 3[ We prove some a priori bounds 
on dimensions of the varieties of (ideal) triangles in section ID these give geometric 
interpretations for the numbers Ua^pi'y) and r^{X) appearing in Theorem 13. 31 Section [TUl 
likewise gives necessary geometric interpretations for the quantities ma,i3{'y) and c^(A). 
In section [11] we put the pieces together and prove Theorem 13.31 and Corollary 13.41 In 
section [T^] we provide some equidimensionality statements which are related to those 
given in |Ha2] for fibers of convolution morphisms. Finally, in the Appendix (section 
[T^ we give an alternative, more geometric, proof of the main ingredient in the proof 
of Theorem 11.11 namely, the equality of the retractions P-u^Aq-i^ PKpAm — ^^Am 
on each geodesic oz of Ac-length yU, when u >^ fi. 
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DMS-05-54254 and DMS-05-54349. The first author was also supported by NSF grant 
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2. Notation and definitions 

2.1. Algebra. In what follows, all the algebraic groups will be over Z. Let G be a 
split connected reductive group, and let T C G be a split maximal torus. Fix a Levi 
subgroup M_ c G which contains T. 

Choose a parabolic subgroup P_C G which has M as a Levi factor. Let P = M ■ N 
be a Levi splitting. Then choose a Borel subgroup B_ oi G_ which contains T and is 
contained in P. Let L[ C .B be the unipotent radical of S. We then have N G U. 

Let $ denote the set of roots for (G, T), let <I>7v denote the set of roots for T appearing 
in Lie(iV) and let denote all roots in $ which belong to M. We let Q^^"^) denote 
the coroot lattice and and P($^) the coweight lattice. 

The choice of S (resp. P^ := B_n M) gives a notion of positive (co)root, and 
G-dominant (resp. M- dominant) element of A := X^{T_) ® M. Let p denotqj the half- 
sum of the P-positive roots Similarly, we define pn resp. pm to be the half-sums 
of all roots in $7v resp. positive roots in Recall that W, the Weyl group of G, 
acts by reflections on A with fundamental domain Aq which is the convex hull of the 
G-dominant coweights. Also, we define Am as the convex hull of the M-dominant 
coweights, so that C Am and Am is the fundamental domain of Wm, the Weyl 
group Nm_{T)/T for M. We let W denote the extended affine Weyl group of G, i.e., 
W = Ay4W, where A := X,(T). 

Given A G X*{T) or X^,(T), define A* := —WqX, where Wq E W is the longest element. 
Note that p* = p. Set /c$ = lcm(ai, a?), where Yl\=i'^i'^i = ^ is the highest root 
and ttj are the simple roots of $. Let (■, ■) : X*{T_) x X^{T) — )■ Z denote the canonical 
pairing. 

We define G := G(C) and, similarly, define M and T. Having fixed the inclusions 
G_D M_D we can arrange that we also have G D M D T. We will identify X*{T) 
with X^,(T) and roots of {G,T) with coroots of {G,T). 

Let denote the irreducible representation of G having highest weight p. Let 
0,{p) denote the set of T-weights in V^, i.e., the intersection of the convex hull ofW-p 



We also use the symbol p in the context of retractions of buildings (see section IH]) but no confusion 
should result from this. 
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with the character lattice of T. We shall also think of as consisting of certain 
cocharacters of T. 



Let TZiG) denote the representation ring of G. The numbers na,/3{'y) are the struc- 
ture constants for TZ{G), relative to the basis of highest weight representations {V^}. 
Similarly, the r^(A) are the structure constants for the restriction homomorphism 

n{G) n{M). 

Let Fg denote the finite field with q= elements (for a prime p) , let k denote the 
algebraic closure Fp = Fg. Define the local function fields L — k{{t)) and Lq — Fg((i)) 
and their rings of integers C = and Oq — Fq|t]. 

Let G := G{L) and Gq := G(Lq), and similarly, we define B,M,N,P,T,U and 
Bq, Mq, etc. (Note that in what follows, we will often abuse notation and write G,M,B, 
etc., instead of Gq,Mq,Bq, etc. (resp. G,A£,B_, etc.), letting context dictate what is 
meant.) 

Set K := G{0) and Kg := G{Oq). These are maximal bounded subgroups of 
G = G{L) resp. Gq := G{Lq). Set Km := KnM, KM,q = Ku^Mq, and Kp := N-Km- 

Let I-Lg = Cc{Kq\Gq/Kq) and "Hm = Cc{KM,q\Mq/ KM,q) denote the spherical Hecke 
algebras of Gq and Mq respectively (they depend on q, but we will suppress this in our 
notation Hg)- Convolution is defined using the Haar measures giving Kq respectively 
KM,q volume 1. For the parabohc subgroup P — MN of G, the constant term homo- 
morphism c% : T-Lg is defined by the formula 



for m e Mq. Here, the Haar measure on Nq is such that Nq f] K has volume 1. 
Further, letting | ■ | denote the normalized absolute value on Lq, we have Sp{m) := 
|det(Ad(m); Lie(A^))|. We define in a similar way 5^, Sb^, and c|f . UUm '■— UnM, 
then we have U = Um N, and so 



For II, A, a, /5, 7 e X*{T), define 



(2.1) 
(2.2) 



r,(A) = dim Hom^(yf , V^) 
UaAl) = dim Homg(Kf vf, vf). 




Ssit) = 6p{t)6BAt) 



for t e Tq, and 
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The map (rcsp. c^) is the Satake isomorphism S*^ for G (resp. for M). 
Thus, the following diagram commutes: 

(2.3) n(G) ^ C[X,(r)]^ Kg 



rest. 



incl. 



n{M) C[X,(T)]^^ ^ Hm- 

Given a cocharacter A e X^{T), we set :— X{t), where t E L is the variable. For 
a G-dominant coweight let — char (Kqt^ Kg), the characteristic function of the 

cosct Kqt^Kq. Lct have the analogous meaning. When convenient, we will omit 
the symbols G and M in the notation for f^^ ■, fff ■ For G-dominant coweights Oi,^,^ 
define the structure constants for the algebra I-Lg by 

fa* U^^rna,p{^)f^. 

7 

Note that the ma,/? (7) are functions of the parameter q, however we will suppress this 
dependence. 

For G-dominant /i and M-dominant A, we define c^(A) by 



X 

Like the ^0,^^(7), the numbers c^(A) depend on q, but we will suppress this. 

2.2. Definition of based (ideal) triangles in buildings. Let B = Bq denote the 

Bruhat-Tits building of G. This is a Euclidean building. It is not locally finite, because 
L has infinite residue field; however this will cause us no problems. This building has 
a distinguished special point o fixed by K. We consider it as the "origin" in the base 
apartment A corresponding to T. Later on, we shall need to consider also the base 
alcove a in A: it is the unique alcove of A whose closure contains o and which is 
contained in the dominant Weyl chamber Aq. 

In what follows, we will sometimes write A in place of Ag. Recall that the A-distance 
di^{x, y) in B is defined as follows. Given x,y E B. find an apartment A' C B containing 
X, y. Identify A' with the model apartment A using an isomorphism A' — > A. Then 
project the vector 5^ in ^ to a vector A the positive chamber Aq C A, so that x 
corresponds to the origin o, the tip of A^. Then 

dA{x,y) := A. 

Thus, dA{x, y) = d^iy, x)*. Given a coweight A e An A and t^ e T, we let xx :— t^ ■ o, 
a point in B. Then c?a(o, xx) = 1^ • A n A. For x E B and A e A we define the A-sphere 
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Sx{x) = {y E B : d^ix, y) = A}. In the case when x = o and A G A fl A, we have 

Sx{o) = K ■ xx. 

Definition 2.1. Given a, /3, 7 G An A define the space of based "disoriented" triangles 
T{a, (3; 7) to be the set of triangles [o, y; x^] with vertices o, y, x^, so that 

dA{o,y) = a, dA{y,Xy) = /3. 

Note that only the point y is varying. 

Observe that T{a, (3; 7) can be identified with the subset of the usual set of oriented 
triangles T(a,/3,7*) whose final edge is x^h. Also, it is easy to see that 



under the identification given by the map [o, y; x^] — )■ y. 

We need to define a variant of the distance function d^i—,—), where one of the 
points is "at infinity" in a particular sense we will presently describe. We let xy denote 
the unique geodesic segment in B connecting x to y. We will always assume that such 
segments (and all geodesic rays in B) are parameterized by arc-length. We let dxusB 
denote the Tits boundary of B, which is a spherical building. The points of dxusB 
could be defined as equivalence classes of geodesic rays in B\ two rays are equivalent 
if they are asymptotic, i.e., are within bounded distance from each other. A ray in B 
is denoted xE, where x is its initial point and ^ G OtusB represents the corresponding 
point in dritsB. 

One says that two rays 7i(t),72(i) in B are strongly asymptotic if 71 (t) = 72 (^) for 
all sufficiently large t. 

Each parabolic subgroup P of G fixes a certain cell in OtusB. In what follows, we 
will pick a generic point ^ in that cell. Then P is the stabilizer of ^ in G. 

Now assume that M is a Levi factor of the parabolic P corresponding to ^. By 
analogy with the definition of Busemann functions in metric geometry, we will define 
vector-valued Busemann functions (normalized at o) 



We refer the reader to SectionOfor the precise definition. Intuitively, h^^^Miv) measures 
the A A,/- distance from ^ to y relative to the A^-distance from ^ to o. A fundamental 
property (to be proved in Lemma 15.31) is that 



This gives an algebraic characterization of the function &5,AAf) ^'^d also shows that it 
agrees with the retraction pkpAm which we define and study in subsection 16.31 



r (a, /3; 7) = Kxc n t^Kxp* 



(2.4) 
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We can now define the space of based ideal triangles. 

Definition 2.2. Fix coweights A G AM,fJ' G and a generic point ^ in the face of 
dnts^ fixed by P. Then we define the set of based ideal triangles XT(A, /i; ^) to consist 
of the triples o,y,C,, where 

dA{o,y) = /i, k,AM{y) = ^■ 
Note that once again, only y is varying. 

In other words, in view of (12. 4p . we have the purely algebraic characterization (proved 
in Corollary 15. 4p 

IT{X,ij;0 = S^{o)riKp-xx. 

2.3. AfRne Grassmannians and algebraic structure of (ideal) triangle spaces. 

We need to endow T(«,/3;7) and XT(A,/i;^) with the structure of algebraic varieties 
defined over ¥p. To do so we will realize them as subsets of the affine Grassmannian. 

The affine Grassmannian Gr*^ := G/K will be considered as the /c-points of an 
ind-scheme defined over ¥p. We can identify this with the orbit G ■ o G Eg- (If G_ is 
semisimple then G ■ o is contained in the vertex set of Bq, in general it is a subset of 
the skeleton of the smallest dimension in the polysimplicial complex Eg-) 

For any G-dominant cocharacter /i, let = t^^K/ K, a point in Gr*^. It is well-known 
that the closure Kx^, of the iiT-orbit Kx^ = Sfj_{o) in the affine Grassmannian is the 
union 

Here hq ranges over G-dominant cocharacters in X*(T), and the relation /xo ^ A* means, 
by definition, that /i — /io is a sum of positive coroots. 

Each S^{o) (resp. 5'^(o)) is a projective (resp. quasi-projective) variety of dimension 
(2p, /i), defined over Fp. Therefore Gr*^, the union of the projective varieties S^{o), is 
an ind-scheme defined over Fp. 

Now, K is the set of fc-points in a group scheme defined over Fp (namely, the positive 
loop group L-^{G)) which acts (on the left) on Gr*^ in an obvious way. The orbits Kx^, 
are automatically locally-closed in the (Zariski) topology on Gr*^, and are defined over 
Fp. 

Moreover, the group Kp = NKm we defined earlier is the /c-points of an ind-group- 
scheme defined over Fp which also acts on Gr*^. The orbit spaces KpX\ are neither 
finite- dimensional nor finite-codimensional in general, however, since they are orbits 
under an ind-group, they are still automatically locally closed in Gr*^. 
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By the above discussion, our spaces of triangles can be viewed as intersections of 
orbits inside Gr*^ 

r(a,/3;7) = Kx^nf^Kxp 
IT{\, fi; ^) = KpXx n Kx^ 

and as such each inherits the structure of a finite-dimensional, locally-closed subvariety 
defined over ¥p. Thus, it makes sense to count F^-points on these varieties. 

Remark 2.3. The Bruhat-Tits building Bg^ for the group Gq isometrically embeds 
in Bg as a sub-building. It is the fixed-point set for the natural action of the Galois 
group Gal{k/¥g) on Bg- The orbit Gg ■ o C Bg^ can be identified with Gq/Kq and 
thus with the set of Fg-points in Gr*"^. Accordingly, the sets of F^-points in T(a, /3; 7) 
and XT(A, yu; ^) then become spaces of based triangles and based ideal triangles in Bg^- 
Then "counting" the numbers of triangles in Bq^ computes structure constants for I-Lg 
and (up to a factor) the constant term map c^^. On the other hand, algebro-geometric 
considerations are more suitable for the varieties of triangles in Gr*^ C Bq, since the 
field k is algebraically closed. Therefore, in this paper (unlike |KLM3] ). we almost 
exclusively work with the building Bg rather than Bg^- 

3. Statements of results 

We fix cocharacters /i G Ac and A G Am- In order to state our results we need 
the following definition. Recall that (-, ■) : X*(T) x X*(T) — )• Z denotes the canonical 
pairing. 

Definition 3.1. Suppose G X*(T). We write u >^ jj, if 

• (a, z/) = for all roots a appearing in Lie(M); 

• (a, z/ + A) > for all A G fi(/x) and a G $Ar. 

Note that this relation satisfies a semigroup property: if ui >^ fii and z/2 fi2, 
then z/i + z/2 >^ fii + fi2- It is also homogeneous: for every integer 2; > 1, we have 

Z/ > /i <^==^ ZU > Zfi. 

Theorem 3.2. Let fi, A be as above. Then for any cocharacter v with v >^ fi, we have 
an equality of subvarieties in Gr*^ 

r(z/ + A,/i*;z/)=r(xr(A,/i;0). 

In particular, the varieties T{v + A, /x*; v) and XT(A, /x; ^) are naturally isomorphic as 
¥p-varieties. 
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For the next results, recall that = lcm(ai, a;), where Y^^^idiCa = 6' is the 
highest root and are the simple roots of 

Theorem 3.3. For X G Am, G as above and for any v with v >^ fi, set 
a := u + X, (3 := /i*, 7 := z/. Then: 
(i) (First column of TableU^ 

c^{X)q^f^'^^\KM,q-Xx\ =m„,^(7). 

(a) (Second column) r^(A) = Tia,/3(7) = nj,^^(z/ + A). 
(Hi) (First row) 

r^(A) ^ ^ c^(A) Tk^^ik^X) ^ 0. 

Assume now that /i — A (or, equivalently, X + ^*) belongs to the coroot lattice of G. 

Corollary 3.4. i. (Semigroup property for r) The set of (/i. A) for which r^(A) is 
a semigroup. 

a. (Uniform Saturation for c) 

CN^.{NX) ^ for some AT ^ Ck,,^{k^X) ^ 0. 

Hi. (Uniform Saturation for r ) 

r^^iNX) ^ for some N rfc2^(4A) 0. 
In particular, for G of type A, the set of (/i. A) such that r^(A) 7^ 0, is saturated. 

Remark 3.5. One can improve (using results of |KMlj . [KKMj . [BKj . [S] on saturation 
for the structure constants for the representation rings 71{G)) the constants as 
follows: 

One can replace k<i, (in ii.) and k\ (in iii.) by: 
{a)k = 2 for $ of type 5, C, G2, 

(b) A; = 1 for $ of type D4, 

(c) k = 2 for $ of type D„, n > 6. 

Conjecturally (see |KM1] ). one can use /c = 1 for all simply- laced root systems and 
k = 2 for all non-simply-laced. 

Remark 3.6. The paper |Ha2] states saturation results and conjectures for the num- 
bers rria^pipf) and ^a,/3(7), when a and (3 are sums of G-dominant minuscule cochar- 
acters. Suppose that /i is a sum of G-dominant minuscule cocharacters. Then we 
conjecture that the implications in ii. and iii. above hold, where kq, and k\ are re- 
placed by 1. 
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4. Relation to Littelmann's path model 

There is a very short proof of Theorem 13.31 (ii) using Littelmann's path models, and 
our discovery of this proof was one of the starting points for this project. It gave rise 
to the notion of the inequality v >^ n which plays a key role for us. For this reason, 
we present this proof here. A nice reference for the Littelmann path models used here 
is [Li]. 

We will prove the result in the following form: If u >^ fi, then r^(A) = n^^^iy + A). 

Fix /i G Ac n A. Write for the set of all type n LS-paths, that is, the set of 
all paths in A which result by applying a finite sequence of "raising" resp. "lowering" 
operators Cj resp. to the path ofi (the straight-line path from the origin to /i). Note 
that each path in starts at the origin o and lies inside Conv(14^^), the convex hull 
of the Weyl group orbit of /i. 

For any x G ^, we can consider x + B^, the set of all type n paths originating at x. 
Let B^(x, ?/) denote the set of type /i paths which originate at x and terminate at y. 

Now consider A G H A. The Littelmann path model for r^(A) states that 

(4.1) r^(A) = |B^(o,A)n AmI, 

the cardinality of the set of type paths originating at o, terminating at A, and 
contained entirely in Am- 

Now consider any v G Ac H A such that + A G Ac. The Littelmann path model 
for ny^^{v + A) states that 

(4.2) n,,^(z/ + A) = |B^(z/,z/ + A)n AgI 

the cardinality of the set of type paths originating at z/, and terminating at + A, 
and contained entirely inside Ag. 

Now assume v >^ /i. This is defined precisely so that we have 

u + (B^(o, A) n Am) = B^(z/, z/ + A) n Aq. 

The equality of the quantities in (14. ip and ( 14. 2 p is now obvious. See figure below. □ 

5. Ideal triangles and vector-valued Busemann functions 

5.1. Based ideal triangles with ideal side-length A and side-length fi. As 

promised earlier in this paper we now make precise the definition of vector-valued 
Busemann function. Recall that we fixed a parabolic subgroup P G G, with a Levi 
subgroup M and a point ^ G Otus^ fixed by P, where B = Bq- Then we also have an 
embedding Bm C Bq, where Bm splits as the product 



Bm = F 
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V 



Figure 1. The broken path from o to x\ is an LS path of type /i. 
Then the Littelmann bigon with the sides and raX yields a Littelmann 
triangle with the geodesic sides x_yO, X-yX\ and the broken side p^. 

where F is a flat in B and is a Euclidean building containing no flat factors. Pick a 
geodesic 7 C F asymptotic to ^, and oriented so that the subray 7(M+) is asymptotic 
to Then Bm = 'Pil), the subbuilding which is the parallel set of 7, i.e., the union of 
all geodesies which are a bounded distance from 7. 

We fix an apartment A in Bm containing o; then A necessarily contains F (and, 
hence, 7) as well. Let Am be a chamber of Bm in A with tip o; by our convention set 
in section 121 Am contains A, the chamber of B with the tip o. We note that Am sphts 
as F X A'j^. 

In the case when B has rank one (i.e., is a tree) it is well-known that the correct 
notion of the "distance" from a point x & B to a point ^ G OtusB is the value of 
the Busemann function b^{x), normalized to be zero at the base-point o. The usual 
Busemann function b^{x) is defined as follows: 

bc(x) := lim [(i(7(t), x) — (i(7(t), o)]. 

We note that 

65(0) = 0. 

In what follows we will define a AM-valued Busemann function &g,AM(^) (which 
should be considered as the AM-valued "distance" from ^ to x). Again, we note that 
b^Am be defined so that 

5.2. The AM-valued distance function d^M on B. Before defining vector-valued 
Busemann function, we first introduce a (partially defined) distance function on 
B which extends the function defined on Bm- We first note that for every x E B 
there exists an apartment A^ C B containing x, so that ^ G dritsA^. For every two 
apartments A^,A'^ asymptotic to ^ there exists a (typically non- unique) isomorphism 
4>Ae^,A' '■ A^ ^ A'^ which fixes the intersection ^^fl^^ pointwise. Since this intersection 
contains a ray asjTiiptotic to C,, it follows that the extension of (pAi,,A' to the ideal 
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boundary sphere of fixes the point ^. Thus, the apartments {A^} form an atlas 
on B with transition maps in Wm, the stabihzer of ^ in W. (Here we are abusing 
the notation and identify an apartment A^ in B and its isometric parameterization 
A — > A^.) The only axiom of a building lacking in this definition is that not every two 
points in B belong to a common apartment A^. Nevertheless, for points x,y & B which 
belong to some A^ we can repeat the definition of a chamber-valued distance function 
[KLMlj : 

In particular, c?a„ restricted to Bm coincides with c^Am- Then (iA„ is a partially- 
defined Ajv/-valued distance function on B. As in the case of the definition of A- 
distance on B, one verifies that c^Aa^ is independent of the choices of apartments and 
their isomorphisms. It is clear from the definition that c^Am is invariant under the 
subgroup P C G (but not under G itself). 

5.3. The Busemann function 6^ AAf(^)- We are now in position to repeat the defi- 
nition of the usual Busemann function. 

Pick X G B and let 7' be a complete geodesic in B containing x and asymptotic to 
^. Let V{'y') be the parallel set of 7'. The following simple lemma is critical in what 
follows. 

Lemma 5.1. There exists to such that for all t > to we have 7(t) G V{'~f') and, 
furthermore, the subray 'y{[tQ,oo)) and the point x belong to a common apartment 
A' C V{'~f'). In particular. A' contains C, in its ideal boundary and di\^j{'y{t),x) is 
well-defined for t > to- 

Proof. We will give a proof only in the case when B = Bg is the Bruhat-Tits building 
of a reductive group G over a nonarchimedean valued field, although the statement 
holds for general Euclidean buildings as well. 

There exists a unipotent element u E G that carries "^(7) to "^(7') and fixes ^. Since 
u is unipotent and fixes ^, it also fixes an infinite subray of o^. So there exists to 
such that 7([)f:o,oo)) G V{'y'). Now choose an apartment A' in V{'y') which contains 
X and 7(^0)- Since every apartment in P(7') contains 7', we have ^ G drusA' and, 
consequently, 7(t) G for t > to- D 

We now define 6g,AM(^) by 

kAMi^) ■= lim [^AmItW, x) - rfAM(7(i), «)]- 

t^oo 

We need to show that the limit on the right-hand side exists. We first claim that for 
each t > to, the difference vector 

f{t,x) := dAMh{t),x) - dAMh{t),o) 
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is a well-defined element of Am, where to is as in Lemma [5.11 above. Indeed, by that 
lemma, d/\j^_j{'y(t),x) G is well-defined for t >to. Next, 7 C F and = F x A'^. 
Therefore, 

-^\m(7(^),o) = -1(^)0 e Am- 
Hence, by convexity of Am, f(t,x) G Am- 

Lemma 5.2. f{t,x) is constant in t fort > to. 

Proof. Let (f)A',A : — ^ be an isomorphism of apartments as above fixing ^. Hence 

(pA'^ili^)) ~ 7(^) t > to and by definition 

dAM{l{t),x) = dAM{l{t),x'), t>to, 

where x' := (f)A',A{x)- Then 

f{t,x) = f{t,x') = dA„{l{t),x') - dA,,{l{t),o), t > to. 

Accordingly, replacing x by x' we have reduced to the case where x', o and 'yit),t > to 
are contained in the apartment A. Now apply an element of the Weyl group of M 
(which fixes 7 and, hence, ■y(t),Wt) to x' to obtain x" G A^, so that 

7(t)x^' = rfA,,(7(t),x), t>to. 
The lemma now follows from 



see figure below. 




Figure 2. f(t,x') is constant for t > to. 

□ 

Lemma 5.3. 1. &5,Am is invariant under Kp = NKm- 
2- Ifb^^Aui^) = hAuiy) then Kpx = Kpy. 
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Proof. 1. Let it e P be unipotent. Then u not only fixes ^ but, moreover, for every 
geodesic ray /3 : M+ — >■ B asymptotic to ^, there exists so that u{j3{t)) = j3{t) for all 
t > tu- Therefore, by the invariance property of c^Am) 

It then follows from the definition of 6^,Am ^^^^ invariant under u. The same 
argument works for u replaced with k G Km since it suffices to know that (the entire 
ray) p is fixed by k. 

2. For every z & B there exists n & N so that n{z) e Bm- Therefore, applying 
elements of A?" to x, y, we reduce the problem to the case when x,y E Bm- For such 

x,y, 

Therefore, x, y belong to the same i^M-orbit. □ 

This lemma allows us to give a purely algebraic characterization of the space of based 
ideal triangles XT(A, fJ,;^): 

Corollary 5.4. IT{X, p; = KpXx n Kx^ = b^^M^^) ^ ^i^i")- 

6. Retractions 

6.1. The retractions Ph,A- Attached to any alcove b in an apartment ^ is a retraction 
Pb,A ■ ~^ It is distance-preserving and simplicial. Let us abbreviate it here by p. 
Recall that this retraction is defined as follows: Pick an apartment A' C B containing 
alcoves b and x. Then there exists a unique isomorphism of apartments (f) : A' ^ A 
fixing b. Then p(x) := 0(x). 

We need to review some of the basic properties of p. Let x denote any alcove in the 
building. Take a minimal gallery joining the base alcove a C ^ to x. Let Xq denote the 
next-to-last alcove in this gallery. Let Fq denote the codimension one facet separating 
Xq from x. 

Let c' := p(xo), and let H denote the hyperplanc in A which contains p{Fq) and let 
sh denote the corresponding reflection in A. Let c := sh{c'). Assuming we know c' 
by induction, what are the possibilities for p(x)? To visualize this, we will imagine Xq 
and Fq as being fixed, and x as ranging over the affine line consisting of the set of 
all alcoves x 7^ Xq containing Fq as a face. Then one of the following holds: 

Position 1 : If b and c' are on the same side of H, then all x e retract under p 
onto c; 

Position 2 : if b and c' are on opposite sides of H, then one point in A^ retracts onto 
c, and all remaining points of A^ retract onto c'. 
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Suppose X G i^G is joined to the base alcove a by a gallery corresponding to a reduced 
word expression for w G W. It follows from the discussion above that pb,^(x) < wsl 
with respect to the Bruhat order < on the set of alcoves in A. (This Bruhat order is 
determined by the set of simple affine reflections corresponding to the walls of a.) 

Using this, it is not difficult to prove the following statement. 

Lemma 6.1. Let x G KXfj,. The ph,A{x) ^ ^^(yu). 

Finally, the following lemma is obvious. 
Lemma 6.2. For any w G W , we have 

(6.1) w o Pb,yt o = P«,b,^. 

6.2. The retractions p-uAo-y For any u G X*(T), let W-y denote the finite Weyl 
group at X-p G A, namely, the group generated by the affine reflections in A which fix 
the point x^^. Regard — as the G-dominant Weyl chamber with apex x^^. Then 
consider the retraction 

(6.2) PAg-^^ : ^ ^ Ag - z/ 

V (-)■ w{v) 

where w G W^y is chosen so that w{v) G A^ — v- 

Next choose any alcove b C v4 with vertex X-^. Then the composition 

PAg-u ° PhA ■■ Bg Ag - 1^ 

is a retraction of the building onto the chamber Ac — i^- Because of (16. ip . it is inde- 
pendent of the choice of b. Hence we may set 

(6.3) P-uAg-i^ ■= PAg-i^ ° Ph,A- 
The following lemma will be useful later. 

Lemma 6.3. For any G-dominant cocharacter p such that u + p is also G-dominant, 
we have 

PZIag~^(^^) = (t'^Kt^x,. 

Proof. The special case 

(6.4) P(^Ag(^''+m) = Kx,y+i, 
is obvious. We have the identities (cf. Lemma 16. 2p 

t'" o ph,A of = pb-^A 
t'"" o PAg o r = PAg-i/, 
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and these together with the definition (16. 3p yield the formula 
(6.5) t'"" ° PoAg°'^'' = P-^Ag-i^- 

Now the desired formula follows from the special case (16.41) above. □ 

6.3. The retraction PkpAm- Recall that for a Borel subgroup B = TU, there is a 
corresponding retraction 

Pu,A ■■ Bg-^ A 

which can be realized as pb,^ for b "sufficiently antidominant" with respect to the 
roots in Lie(f/). We also have the retraction 

PkAg •= PoAg '■ -> 
discussed above. We want to define a retraction 

PKpAm '■ Bg 

which interpolates between these two extremes, pu,A and PkAg- 

Before defining pkpAm shall review the construction of a similar retraction pip^A 
which was introduced in [GHKR2] . 

Consider the following two properties of an element v G X*(T): 

(i) (a, z/) = for all roots a G $m; 

(ii) (a, z/) >> for all roots a; G $Ar. 

We say v is M-central if (i) holds and and very N -dominant if (ii) holds. 

Let denote the base alcove in A determined by some set of positive roots \E'J^ 
in M. (For example, we could take \E'^j = := fl $m-) This means that slm is 
the region of A which lies between the hyperplanes Ha and Ha-i for every a G 
Let Im := / n M, the Iwahori subgroup of M which corresponds to the alcove S-m- Set 
Ip:=N-lM. 

Let S be any bounded subset of the building Bq- 

Lemma 6.4 ( |GHKR2] ). Consider the following properties of an alcove b C A: 

(a) b C slm; 

(b) b has a vertex x^y, where v is M-central and very N -dominant (depending on 

Then the corresponding retractions Ph,A> forh satisfying (a) and (b), all agree on the 
set S. 

Proof. By |GHKR2] . Lemma 11.2.1, there is a decomposition 

G = ]J IpwI. 
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It follows that Bg is the union of all translates g^^A, as g ranges over Ip. Moreover, 
for g & Ip, the map g : g^^A ^ A is a. simplicial map fixing the alcove b as long as 
b C slm and b is sufficiently antidominant with respect to A^; it follows that, on g^^A, 
the map g : g^^A — ?■ A coincides with pb,yt for such b. 

To be more precise, for a bounded subset S C Bg let us give a condition on 
alcoves b such that all retractions pb.^i for b satisfying will coincide on S. There 
exists a bounded subgroup Ig C Ip such that S C Ug(zi^g~^A. Let Jb denote the 
Iwahori subgroup fixing b. Then condition can be taken to be 

{*s) h C Jb- 

This condition suffices, because if b satisfies {*s), then pb,^ and g E Is will coincide 
as maps g~^A — )■ A, since both are simplicial and fix b. This proves the lemma. □ 

Denote by pip^j,{v) the common value of all retractions pb,A{'^) where b ranges over 
a set (depending on v) of alcoves as in the lemma. This defines a retraction 

pip, A : Bg A. 

As the notation indicates, it depends on the choice of the alcove a.M and the parabolic 
P = MN. The following result appeared in |GHKR2] . We give a proof for the benefit 
of the reader. 

Lemma 6.5 ( |GHKR2] ). Suppose Ip is defined using P and ajv/ as above. Then: 

(i) For any g G Ip, we have P/p,^|g-M = 9- 
(n) For any alcove x in A, we have pj^^^{x) = Ipx. 

Proof. Part (i) follows from the proof of the lemma above. It implies that pip^A is 
Jp-invariant, in the following sense: thinking of pip^A ^ map G/I — ?■ WI/I sending 
alcoves in Bg to those in A, for each w E W, we have 

But since we have disjoint decompositions 

G/i= ]Jipwi/i= IIp7,UM, 

this containment must actually be an equality. This proves part (ii). □ 

We now turn to the variant of interest to us here, namely the retraction PkpAm 
onto the M-dominant Weyl chamber Am d A . Here we recall Km = K r\ M, and 
Kp = N- Km; 
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Definition 6.6. We define tlie retraction PkpAm • ~^ ^a/ by setting 

PKpAm = P^M ° PipA- 

Here Ip is determined by P = MN and tlie M-alcove S-m defined in terms of some set 
of positive roots \E'^^ for M . 

Of course, we need to show tliat this is indeed independent of the choice of ajv/- 

Lemma 6.7. The retraction ° PipA ^■^ independent of the choice of M-alcove slm- 

Proof. Fix any bounded set S C Bq- Recall that on S, pip^A can be reahzed as the 
retraction Ph-u,Aj ^^ir any M-central and very iV-dominant cocharacter u (depending on 
S) and any alcove b whose closure contains a and which is contained in Am- Suppose 
a^j and a^^ are two M-alcoves, and bj C a.\.j are two such alcoves. We need to show 

that ° Phi-,y,A = Pa, I ° Ph^-v,A on S. 

Let w G Wm be such that wai\j = a|^. Then by Lemma [6.4[ we know already that 
Pwh^-u,A = Ph2-u,A on S. So, it remains to see that pA^^ o pb^-u,A = PAm ° Pwbi-u,A on 
S. 

Without loss of generality, we may assume w = Sa, the reflection correspond- 
ing to a simple root a in the positive system We claim that Pwhi~-u,Ai^) ^ 
{Pbi-z/,^(x), w(pbi-iy,^(x))}. This will imply the lemma. 

Denote by F the unique codimension 1 facet in A which separates Ci := bi — i/ from 
C2 := whi — u. Abbreviate PaA by Pi for z = 1, 2. 

If X C then both retractions just give x and there is nothing to do. So, assume 
X is not contained in A. Choose a minimal gallery x = xo, xi, . . . , x^, F joining x to F. 
The notation means F is a face of x^ and > is the distance (i(x, F) (by definition, 
for a facet J-", the distance (i(x, T) is the minimal number of wall-crossings needed to 
form a gallery from x to an alcove y with J-" C y). 

There are two cases to consider. Assume first that x^ is one of the Cj. Let us assume 
= Ci (the other case is similar). Then (i(x, Ci) = d and (i(x, C2) = d + 1. In this 
case C2, Ci, Xd_i, . . . , x is a minimal gallery joining C2 (and also Ci) to x, and it follows 
that pi(x) = P2(x). 

Now assume that is neither Ci nor C2. Then there are two minimal galleries 

Ci,Xd, ...,X C2,Xd, ...,X 

and ^ A (and hence no Xj lies in A] see e.g. |BT] . (2.3.6)). Thus these galleries 
leave ^ at F, and by looking at how they fold down onto A under pi and p2, we see 
that pi(x) = iy(p2(x)). 

This proves the claim, and thus the lemma. □ 
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Lemma [6.5( ii) above has the following counterpart. Using Lemma [5 .Sj we see from 

it that PkpAm = ^(Am- 

Lemma 6.8. For any M -dominant A G X^(T), we have 

Proof. First we show that PkpAm -ftTp-invariant; this will show P~Kp,Am^^^^ — ^p^^- 
Choose any M- alcove and corresponding Iwahori Im as in the definition of PkpAm 
as pam ° Pip,A- "^^^ write Kp = KmN = ImWmImN. By Lemma iGTST ii). pip^A is 
Jp-invariant, and so it suffices to show that PkpAm is W^Af-invariant. On a bounded 
set S, we realize this retraction as ° Ph,A fo^' some alcove b contained in ajvf and 
sufficiently anti-dominant with respect to the roots in ^jy. Now for w G Wm and 
f G 5, we have 

PAm ° Pb,^(wi;) = PAM{^iPw-^h,A{v)) = PAm o Pw-^h,Ai^) 

using Lemma 16.21 for the first equality. But by Lemma 16.71 the right hand side is 
PKpAkA''^)^ invariance is proved. 

Next we show the opposite inclusion. We have 

P~KpAkM>^) = ^^^WMpJp^Ai'^Xx). 

By Lemma [675l (ii). the right hand side is contained in IpWmX\, which certainly belongs 
to KpX\. This completes the proof. □ 

We deduce the following interpolation between the Cartan and Iwasawa decomposi- 
tions of G: 

Corollary 6.9. The map W ^ G induces a bijection 

Wm\A = Wm\W/W ^ Kp\G/K. 

The next lemma is a rough comparison between the retractions PkpAm ^^"^ P-vAg-^- 
(Actually it concerns their restrictions to a given bounded subset S <Z Bq-) It will be 
made much more precise in the next section. 

Lemma 6.10. For any hounded set S C Eg, there are elements v which are M-central 
and very N -dominant (depending on S) such that 

PKpAm\^ — P-uAg-A^- 

Proof. First we remark that for v which is M-central and very A^-dominant, and for 
any alcove b having vertex, every point x G p-b,A{S) satisfies 

{a,u + x) > 
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for a G $Af- Thus the retraction of such an element x into — v coincides with its 
retraction into Am (and both are achieved by applying a suitable element of Wm)- 
The lemma follows from this remark and the definitions. □ 

7. Sharp comparison of pkpAm and p_,,,Ag-!^ 

7.1. Statement of key proposition. The following is the key technical device of this 
paper. It is a much sharper version of Lemma 16.101 

Proposition 7.1. Let n he a G-dominant element of X^{T). Suppose v >^ fj,. Then 

(7.1) p-^A^-i,\KXf, = PRpAAil^^fj.- 

The first lemma deals with the images of the two retractions appearing in Proposition 

EH 

Lemma 7.2. Assume v >^ p. Then the following statements hold. 

(a) We have n Am = ^{p) n (A^ - u). 

(b) For A G Am, the intersection KpX\ fl Kx^j, is nonempty only if \ E Q{fi). 

(c) For A G Ag — the intersection {t^^ Kt'')xx fl Kx^ is nonempty only if \ E 

n{p). 

Proof. Part (a) follows easily from the definitions. Part (b) is well-known (cf . [GHKRl] , 
Lemma 5.4.1). Let us prove (c). Assume A G A^ — v makes the intersection in (c) 
nonempty. By Lemma 16. 3[ we see that x\ lies in p-y^/\^-y{K p). By Lemma [6.11 and 
the definition of p_j,^Ag-i^5 there exists w^^ G such that w_y{\) G VL{p). Write 
W-v = t^^wf^ for some w G W . Then we see that 

(7.2) w{\ + v) = w{\) + u 

for some A G VL{p). The equation (17.21) has the same form if we apply any element 
w' G Wm to it. By replacing w with a suitable element of the form w'w {w' G Wm), 
we may assume the right hand side of fl7.2l) is M-dominant. But then since v >^ p, 
the right hand side is G-dominant. Then w{X + z/) and A + z/ are both G-dominant, 
hence they coincide. This yields A = w{\); thus A belongs to ^{p), as desired. □ 

We will rephrase Proposition 17.11 using the following lemma. 

Lemma 7.3. Fix a G-dominant cocharacter p. Then the following are equivalent 
conditions on an element v satisfying v >^ p: 

(i) {t~''Kt'')xx n KXf, = Kpxx n Kx^, for all A G VL{p) n Am; 

(ii) P-uAg-^Kx^ = PkpAm\Kx^. 

Proof. This is immediate in view of Lemmas 16. 3[ 16. 8[ and 17.21 □ 
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In a similar way, we have the following result. 

Lemma 7.4. The following are equivalent conditions on cocharacters vi and which 
satisfy z/j >^ fi for i = 1,2: 

(a) {t-''^Kf'^)xx n 'Kx^ = {t-''^Kt''^)xx n 'Kx^ for all A G H Am; 

(c) PhuAi^) e W^M(Pb2,yl(a;)), /or X G i^x^. 
i/ere /or i = 1,2, hi is any alcove having X-^^ as a vertex. 

As discussed above in the context of p^^^/^^^^, in proving (c) we are free to use any 
alcove having a;_^. as a vertex we wish. 

Proof. The equivalence of (a) and (b) is clear. The equivalence of (b) and (c) follows 
by the same argument which proved Lemma 16. 101 □ 

If (a),(b), or (c) hold, then so does (ii) in Lemma [7. 3[ by virtue of Lemma [6.101 To 
see this, in (b) above, take z/ = z/i and take U2 >^ p sufficiently dominant with respect 
to so that, for S = Kx^, the conclusion of Lemma [6 . 1 1 holds for it. 

Thus, the following proposition will imply Proposition 17. II (and in fact it is equivalent 
to Proposition 17. ip . 

Proposition 7.5. Suppose Vi >^ p for i = 1,2. Then 

P — Ui,Aq — Ui\Kx^ P_;/2,A(3 — 1/2 I-^-^M' 

7.2. Proof of Proposition 17.51 We will prove (c) in Lemma 17.41 holds. We make 
particular choices for the bj, namely, we set 

hi := wqSl - Vi 

for 2 = 1, 2, where Wq denotes the longest element in the Weyl group W (so that 

is the alcove at the origin which is in the anti- dominant Weyl chamber). Set pi = Phi,A 

for i = 1,2. For these choices of bj, we will prove the following more precise fact: 

for X G Kx^, we have pi(x) = p2{x). 

Let X G Kx^ and let a = ao, ai, . . . , aj._i, a^ be any minimal gallery in Bg joining a to 
X (this means that x belongs to the closure of a,, and r is minimal with this property). 
It is obviously enough for us to prove that 

pi(ar) = P2(ar.). 

We will prove this by induction on r. But first, we must formulate an alcove-theoretic 
proposition (Proposition 17.61 below). This involves the notion of p-admissible alcove 
(cf. [HN] . |KRj ). By definition, an alcove in A is p-admissihle provided it can be written 
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in the form wsl for w G W such that w < tx for some A G Wjj,. Here < is the Bruhat 
order on W determined by the alcove a. 

The set of /i-admissible alcoves is closed under the Bruhat order on any given apart- 
ment: if is /i-admissible, and sl^^i precedes a^, then a,._i is also yU-admissible. 
Moreover, if x G ^^(/i), then the minimal length alcove containing x in its closure is 
always /i- admissible. These remarks imply that the next proposition suffices to prove 
Proposition 17.51 

Proposition 7.6. Suppose a = ao, ai, . . . , a^ is any minimal gallery in Bq such that, in 
an apartment A' containing this gallery, the terminal alcove a^ ( and thus every other 
alcove Sii) is a ii-admissihle alcove in A'. Then we have 

Proof. We proceed by induction on r. There is nothing to prove for r = 0. Assume 
r > 1 and that pi(a,._i) = p2(cir-i). In particular, if Fr is the face separating a^-i from 
a^., we have pi(i^r) = P2{,Fr)- Let H C A denote the hyperplane containing pi{Fr); 
write Sh for the corresponding reflection in A. Set c' := pi(ar--i) and c = sh{c'). 
We now recall the discussion of subsection 16.11 For i = 1, 2, we have 

pii^r) G {C',C}. 

Following subsection l6.lt we need to show that the alcoves bi and b2 are simultaneously 
in Position 1 (or 2) with respect to c' and H. 

We claim that bi and b2 are both on the same side of H. To see this, we may assume 

H = H^^k = {pe X,(T)k I = k}. 

for a positive root a. If a G $m, then our assertion follows from the fact that bi 
and b2 belong to the same "M-alcove" (the anti-dominant one). If a G $Ar, it follows 
because >^ p and because H intersects the set Conv(Wp). Indeed, let p be a point 
in Conv{Wp) fl H. Then the condition 

{a, Ui + p) >0 

implies that 

{a, -Ui) < k, 

which shows that a;_j,^ and x^^^ are on the same side of H, and this suffices to prove 
the claim. 

This shows that the bj are simultaneously in Position 1 (or 2) with respect to H 
and c'. This is almost, but not quite enough by itself, to show that pi(a^) = p2(ar). 
Position 1 is quite easy to handle (see below). As we shall see, in Position 2, a^ could 
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retract under pi to either c or c'; we require an additional argument, given below, to 
show the two retractions must coincide. 

First assume we are in Position 1, that is, bj and c' are on the same side of H. Then 



as in subsection I6.H we see that pi(ar) = c for z = 1, 2. 

Now assume we are in Position 2, that is, bj and c' are on opposite sides of H . In 
this case it is a priori possible that (say) pi(ar) = c while p2(ar) = c'. Our analysis 
below will show that this cannot happen. 

Choose any minimal gallery joining bi = Wga — Vi to Fj.: 

bi = Xo,Xi, . . . ,x„ 

where Fr is contained in the closure of x„ (and n is minimal with this property). 
Similarly, choose a minimal gallery joining b2 to F^. 

b2=yo,yi, • • • ,ym- 

Further, set b := WoSl — v\ — V2 and fix two minimal galleries in A 



b = Vo, vi, . . . , Vg = b2. 

It is clear that p\ (resp. P2) fixes the former (resp. latter). 

Claim: The concatenation b, . . . , bi, . . . , x„ is a minimal gallery. (The same proof 
will show that b, . . . , b2, . . . , ym is minimal.) This may be checked after applying the 
retraction p\. But pi(bi), . . . ,pi(x„) is a minimal gallery joining bi to an alcove of 
A contained in the convex hull Conv(iyp), and consequently this gallery is in the 
Jp-positive direction (see subsection 17.31 below). The gallery b, . . . , bi is also in the 
Jp-positive direction (and is fixed by pi). 

It would be natural to hope that the concatenation of two galleries in the Jp-positive 
direction is always in the Jp-positive direction. Then we could invoke Lemma [7[8] below 
to prove that b, . . . , bi = pi(bi) . . . , pi(x„) is minimal. But in general it is not true 
that the concatenation of two galleries in the Jp-direction is also in the Jp-positive 
direction (think of the extreme case M = G). However, in our situation, because 
b, . . . , bi lies entirely in the same M-alcove (the anti-dominant one), the concatenation 
b, . . . , bi = pi(bi), . . .pi(x„) is nevertheless in the Jp-positive direction. Hence the 
concatenation b, . . . , bi, . . . , x„ is minimal. The claim is proved. 

It follows that the concatenations 



b = uo,ui, . . . 



Up = bi 



Uq, . . . , Up — Xq, . . . , X„ 



vo, ■ ■ ■ , Vg = yo, . . . ,ym 
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are two minimal galleries joining b to F^. By a standard result (cf. [BTJ, (2.3.6)), any 
two such galleries belong to any apartment that contains both b and F^. In particular, 
Xn = Ym- Now recall we are assuming that c', the common value of pi(ar_.i) and 
P2(ar--i), is on the opposite side of H from the alcoves bj, and so c is on the same 
side of H as the bj. On the other hand, pi(x„) and P2(ym) are both equal to c, since 
that is the alcove sharing the facet Pi{Fr) with c' but on the same side of H as bj. In 
particular, we have a^-i 7^ x„. 

If a,, = x„ = then we have pi(ar) = c = p2(ar). If a^ 7^ x„, then we have 
pi{sir) = c' = p2(ar). This completes the proof of Proposition 17.61 □ 

7.3. Galleries in the Jp-positive direction. We define J G G to the be the Iwahori 
subgroup corresponding to the "anti-dominant" alcove WqSl. Set Jm := J H M and 
Jp := N Jm- One can think of Jp as the subset of G fixing every alcove in A which 
is contained in the M-anti- dominant alcove a^,^ and which is sufficiently antidominant 
with respect to the roots in 

Now consider any hyperplane Hp^k (where we assume /3 G $^), and let Sh denote 
the corresponding reflection in A. We can define its Jp-positive side H'^_^ and its 
Jp-negative side Hj^_j^, as follows. If /3 G we define Hj^_i^ to be the side of iY^-fc 
containing a^j. If /3 e $Ar, we define H^_i^ by 

X e H^_i^ iff a; - sh{x) e M>o/3'^. 

Suppose z' and z are adjacent alcoves, separated by the wall H. We say the wall- 
crossing z', z is in the Jp-positive direction provided that z' C H~ and z C H~^. 

Definition 7.7. A gallery zo,zi,...,Zr is in the Jp-positive direction if every wall- 
crossing Zj_i,Zj is in the Jp-positive direction. 

The following lemma is a mild generalization of Lemma 5.3 of [HNj . and its proof is 
along the same lines. 

Lemma 7.8. Any gallery zq, . . . , z^ in the Jp-positive direction is minimal. 

Proof. Let Hi denote the wall shared by Zj_i and Zj. If the gallery is not minimal, 
there exists i < j such that Hi = Hj. We may assume the Hk 7^ Hi for every k 
with i < k < j. By assumption Zj_i C H[ , and Zj C H^. Since we do not cross 
Hi again before Hj, we have Zj_i C Hj'. This is contrary to the assumption that the 
wall-crossing Zj„i, Zj goes from Hf^ to Hj'. □ 

7.4. Triangles in terms of retractions. Set po := Po,Ag- Then the space of based 
triangles T(a, /3; 7) can be identified with 

Po\Xa)nt^Po\xfi*) 
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since pQ^{xa) = Sa{o) and t'''pQ^(x^.) = S"^. (x^). 

Now we fix a G-dominant cocharacter fi and an M-dominant cocharacter A contained 
in Q{fi). Fix a parabolic subgroup P = MN having M as Levi factor. Let ^ G Otus^ 
be a generic point fixed by P. Then 

Note that this space depends only on P but not on C,- Fix any auxiliary cocharacter 
u which satisfies u >^ fi. Then Proposition 17.11 shows that we can also describe this 
space as 

(7.3) Xr(A,/i;0 = pZl,Aa-ui^x)^Po\^f^)- 

8. Proof of Theorem 13.21 
Proof of Theorem \3.Si The desired equality 

r(z/ + A,/i*;z/)=r(xr(A,/i;0) 

is just the equality 

Kx^+x n f'Kx^ = [Kpxx n Kx^,) 
which can obviously be rewritten as 

{r''Kt'')xx n Kx^ = KpXx n Kx^. 

But this follows from Proposition 17.11 or more precisely from its equivalent version, 
the equality stated in Lemma I7.3( i). □ 

9. On dimensions of varieties of triangles 

9.1. Based triangles. Let a, /3, 7 G Ac H A. Assume that a + /3 — 7 G which 
is a necessary condition for T{a, (3; 7) to be nonempty. It is clear that 

T(a, /3; 7) = Kxa H fKxp* , 

and, as we explained earlier, this shows that T(a, /3; 7) has the structure of a finite- 
dimensional quasi-projective variety defined over Fp. 

It also shows that we can identify T(a, /3; 7) with a fiber of the convolution morphism 

m„,/3 : Sc,{o) X Sp{o) Sa+(3io). 

Here 

S^io)xSpio) := {iy,z) E : y e 5„(o),^ G Sfsiy)}. 
By definition, mQ^^(?/,z) = z. It follows that 

r(a,/3;7) = m-^x^). 

We have the following a priori bound on the dimension of the variety of triangles. 
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Proposition 9.1. Recall that p denotes the half-sum of the positive roots Then 

dimT(a,/3;7) < (p, a + /3 -7). 

Moreover, the number of irreducible components ofT{a, /3; 7) of dimension (p, 7) 
equals the multiplicity ria^i^ipf). 

Proof. This can be proved using tlie Satake isomorpliism and the Lusztig-Kato formula, 
following the method of |KLM3] . §8.4. Alternatively, one can invoke the semi-smallness 
of mQ, /3 and the geometric Satake isomorphism, see |Hal|, [Ha2] . Compare [Hal] . The- 
orems 1.1 and Proposition 1.3. □ 

9.2. Based ideal triangles. Fix p G Ac H A and A G A^/ fl A, and assume p — A G 
which is a necessary condition for IT(p, A; ^) to be nonempty. 

As for the variety of based triangles T(a, /3; 7), we want to give an a priori bound on 
the dimension of XT(A, p; ^) and also give a relation between its irreducible components 
and the multiphcity r^(A). 

The key input is the following analogue of Proposition 19 . 1 1 for the intersections of A^- 
and AT-orbits in Gr*^. It is proved by considering (12. Sp and manipulating the Satake 
transforms and Lusztig-Kato formulas for G and M, in a manner similar to |KLM3j . 
§8.4. 

We set J-" := Nx\ fl A'x^, a finite-type, locally-closed subvariety of Gr*^, defined over 

Proposition 9.2 ( [GHKRl] ). Let pM denote the half-sum of the roots in Then 

dim J" < (p,p + A) - 2(pa/, A), 

and the multiplicity r^{X) equals the number of irreducible components of J-" having 
dimension equal to (p, p + A) — 2{pM, A) . 

The link between the dimensions of J-" = Nx\ fl KXfj, and XT = KpX\ fl Kx^ comes 
from the following relation between these varieties. To state it, we first recall that the 
Iwasawa decomposition 

G = NMK 
determines a well-defined set-theoretic map 

G/K ^ M/Km 
nmkK h-> mKM 

We warn the reader that this is not a morphism of ind-schemes Gr*^ — )■ Gr*^; however, 
when restricted to the inverse image of an connected component of Gr^, it does induce 
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such a morphism. (Our reference for these facts is |BDj . especially sections 5.3.28 — 
5.3.30.) Since any i^Tp-orbit belongs to such an inverse image, the following lemma 
makes sense. 

Lemma 9.3. The map nmk i— )■ ttlKm induces a surjective, Zariski locally-trivial fibra- 
tion 

KpX\ n KXfj, — )■ KmX\ 
whose fibers are all isomorphic to Nx\ fl Kx^. 

Proof. Let K'^j = {t^KMt"^) fl Km denote the stabilizer of x\ in Km- The essential 
point is that the morphism / : Km ^m/Km is a locally trivial principal fibration 
according to |Ha2t Lemma 2.1]. Next note that since / is i^'M-equivariant, it suffices 
to trivialize / over a neighborhood V of xx- According to the result of loc. cit. there 
exists a Zariski open neighborhood V C Km /Km of x\ and a section s : V Km of 
f\f~^{V). Hence for x' & V we have 

s{x')xx = x . 

We will now prove that the induced map / : j~^iy) V ys, equivariantly equivalent 
to the product bundle V ^ T . Indeed, define $ : — )■ V x J" by 

^{x) = {f{x),s{f{x)Y^x). 

Put j{x) := x' . Note that $ does indeed map to V" x because (from the equivariance 
of /) we have 

f{s{f{x)r\) = s{f{x))-'f{x) = six'Y'x = X,. 
Now define : V x T ^ f-\V) by 

\E'(x', u) = s{x')u. 

Clearly $ and are algebraic because s and / are. The reader will verify that $ and 
\E' are mutually inverse. □ 
Since KmX\ is irreducible of dimension 2{pM, A), we immediately deduce the follow- 
ing Proposition from Proposition 19.21 and Lemma 19. 3[ It is an analogue of Proposition 
19. II for the ideal triangles. 

Proposition 9.4. We have the inequality 

dimXr(A,/i;0 < (p,At + A), 

and the number of irreducible components of IT{X, fj^; ^) having dimension equal to 
(p, /i + A) is the multiplicity r^(A). 
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Remark 9.5. The structure group of the fiber bundle / : X — )■ Km/ K^j is K^j^ in the 
following sense. Choose trivializations \E'i : V x — )■ f^^{V) and \I'2 : ^ x — )• f^^{V) 
determined by sections Si and S2 as above. Since Si and S2 are i^M-valued functions 
on V we may define a new -ft^M-valued function k{x') on V by k{x') = si{x')~^S2{x'). 
Hence, there exists a morphism k : V ^ K^.^ with 

S2{x') = si{x')k{x'). 

It is then immediate that 

o ^2(3;', u) = (x', k{x')u). 

10. Geometric interpretations of ma,i3{'j) and c^(A) 

The above section gave the geometric interpretations of the numbers ?T-a,/3(7) and 
r^(A), by describing them in terms of certain irreducible components of the varieties 
T(q;,/3;7) and XX(A,/i;^). The purpose of this section is to give similar geometric 
interpretations for mQ,_^(7) and c^(A). This will be used to deduce Theorem 13.31 from 
Theorem 13.21 

10.1. Hecke algebra structure constants. By applying Theorem 8.1 and Lemma 
8.5 from |KLM3j . and taking into account that |S'A(o)(Fq)| = |S'A*(o)(Fg)|, we see that 

Lemma 10.1. m,,^(7) = |r(a, /3; 7)(F,)|. 

10.2. The constant term. The goal of this subsection is to give a geometric inter- 
pretation of the constants c^(A). Fix the weights A G A^, At G A^. In what follows we 
temporarily abuse notation and write G,K,M etc., in place of Gq, Kg, Mg, etc. The 
following lemma comes from integration in stages according to the Iwasawa decompo- 
sition G = KNM. 

Lemma 10.2. We have 

\Nxx n Kx^\ = = q^'^^'^^c^iX). 

Proof. The Iwasawa decomposition G = KNM gives rise to an integration formula, 
relating integration over G to an iterated integral over the subgroups K, N, and M, 
where if F is any of these unimodular groups, we equip F with the Haar measure which 
gives F n volume 1. For a subset S G G, write I5 for the characteristic function of 
S. Using the substitution y = knm in forming the iterated integral, the left hand side 
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above can be written as 
lNKit'^y)'^Kt'-K{y)dy 



G 



G 



M J N J K 




lNK{t^^'m'^^n'^^k^^)^Ktt^Ki'm'^^n'^^k^^) dk dn dm 
^NK{fn~^n^^)lKtt^K{t^^^^n^^) dndm 
1 NK {fn) Ixtt^K (t^mn) dn dm 
(t^n) dn 



M J N 



M J N 



N 



which imphes the lemma since = q~^PN^^) . 



□ 



Now we return to the previous notational conventions, where we distinguish between 
Set 



G, K, M etc. and Gq, Kq, Mq, etc. 



X:=Xr(A,/i;0, 
Tx, = \inX,ix;mq)l 
Km a '■ 



q •" 



where is the stabihzer of Xx in Km and K^^ ^ := Km^q H K^j. In other words, ix^q 
is the cardinahty of the orbit KM,q{xx)i and in particular, it is finite. Recall also that 

= J^Am := Nxx n Kx^. 

By Lemma 19.31 the variety X fibers over Km/K^j = Km{xx) with fibers isomorphic 
to J-" via the map / which is the restriction of the A^-orbit map on NKmXx to X. In 
particular, 

|X(F,)|=z,,,|^(F,)|. 

It is proved in Lemma [10.21 that 
Set 

By combining Lemma 110.21 with Lemma 19. 3[ we obtain the following geometric inter- 
pretation of c^(A): 
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Corollary 10.3. 

= I J-(F,) I = ^(A,g)r,,^ = ^(A, g)|Xr(A, /i; 

11. Proofs of Theorem 13.31 and Corollary 13.41 

Proof of Theorem \3.3[ 

(i) Since z/ >^ /i, by Theorem 13.21 the Fp-varieties T(a,/3;7) = T(z/ + A,/i*; z/) and 
XT{X, fi] ^) are isomorphic. Since the cardinalities of their sets of F^-rational points 

are rna^/si'y) 

c^{X)q'^''^'^^\KM,,-Xx\ 
respectively (see Lemma [10.11 and Corollary I10.3p . we conclude that 

(ii) We now prove the equality r^(A) = ny^v + A). First, it is well-known that 
ny^u + A) = ny^x^fj^^iy). Next, by Proposition 19. H n\j^y^^*{u) is the number of irre- 
ducible components of T(A + u, v) of dimension 

(p, A + 1/ + /i* - z/) = (p, A + p). 

On the other hand, by Proposition 19.41 r^(A) is the number of irreducible components 
of XT(A, p; ^) of dimension (p, A -|- p). Since T(A -|- p*; v) = XT(A, p; 0; the equality 
follows. 

(iii) Consider the implication 

r,{\) ^ ^ c,{\) ^ 0. 

Set a = z/ + A, /3 = p*, and 7 = z/. Using parts (i) and (ii), the implication is 
equivalent to the implication 

Now if ria^^i) 7^ 0, then by Proposition 19. II the variety T(a, /3; 7) is nonempty and so 
|T(a, /3; 7)(Fg)| 7^ for all q » 0. But the Hecke path model for T(a, /3; 7) then shows 
that |r(a,/3;7)(Fj| 7^ for all q (cf. |KLM3j . Theorem 8.18). Thus mxA^) ^ 0- 

Consider next the implication 

c^(A) ^ ^ rfc^(A;A) ^ 
for := If c^(A) 7^ then mx+u,fi*{ty) 7^ for z/ >^ p as above. By |KM2] . 

mx+u,f,*{i^) 7^ ^ nk.{x+u),k-ti*{k ■ z^) 7^ 0. 
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Since the inequality >^ is homogeneous with respect to multiphcation by positive 
integers, we get 

ku >^ kfi. 

Therefore, 

nk-{x+,.),k-tM'ik ■ v) = rk^{k\). 
This concludes the proof of Theorem 13.31 □ 

Proof of Corollary \3.4\ 
Assume that fi — u E 

i. (Semigroup property for r). Suppose fii) G (Aa/ fl A) x (AgPi A) are such that 
r^-(Aj) 7^ for i = 1,2. For each i, choose Ui with z/j >^ /ij. If we set := z/j + Aj, 
(3i := /i*, and 7^ = Ui, for i = 1,2, then Theorem I3.3( ii) gives us 

na„ft(7i) = '^/..(Ai) 7^ 0. 

It is well-known that the triples {a, /3, 7) with na,(5{'y) 7^ form a semigroup, so we have 
^ai+a2,/3i+/32(7i+72) 7^ 0. By the semigroup property of >^, we have z/i + z/2 
so Theorem I3.3( ii) applies again and implies 

?^ai+a2,/3i+/32(7l + 72) = r^^+f,^{Xi + A2). 

The result is now clear. 

ii. (Uniform Saturation for c). Consider the implication 

CAr;,(A^A) 7^ for some 7^ =^ Cfc<j,^(fc$A) 7^ 0. 

As above, take z/ >^ and set a := z/ + A, /3 := fi*, 7 := z/. Then (with some positive 
factors Consti,Const2) 

c^(A) = Consti ■ ma,i3i'j), c^^^iNX) = Const2 ■ mNa,Np{N'^). 

Note that our assumption yU — A G Q{^^) is equivalent to A + yU* G (5($^) and thus to 
a + /3 — 7 G Q($^). Now the implication follows from the uniform saturation for the 
structure constants m for the Hecke ring "He proved in [KLM3j . 

iii. (Uniform Saturation for r). Consider the implication 

r^^ (ATA) ^ for some A^ ^ ^ rk2^{k'^\) ^ Q 
for k := Similarly to (ii), this implication follows from the implication 

nNa,Nf}{N-f) 7^ for some A^ 7^ nkia^k^is^P-f) 7^ 

proved in [KM2] . Since for type A root systems $, /c$ = 1, it follows that the semigroup 
{'^A'(A) 7^ 0}, is saturated. □ 
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12. Remarks on equidimensionality 

By |Ha2j . we know that when a and /3 are sums of minuscule cocharacters, then the 
variety T(a, /3; 7) is either empty, or it is equidimensional of dimension (p, a + /3 — 7). 
Here we present some analogous results for XT(A, 

Corollary 12.1. LetG = GL„. ThenIT{\, fi; = NKmXx^Kx^ (resp. NxxHRx^) 
is either empty or it is equidimensional of dimension {p,fi + A) (resp. (p, + A) — 

2(pM,A);. 

Proof. All coweights for GL„ are sums of minuscules. So for any choice of u with 
u >^ fi, the cocharacters a = u + X and /3 = p* are sums of G-dominant minus- 
cule cocharacters. Hence the result for IT{\, fi; ^) follows using Theorem 13.21 and the 
equidimensionality of T(z/ + A,p*; z/) proved in [Ha2j . The statement on Nxx fl Kx^ 
follows from the statement on XT(A, p; ^) using Lemma [9.31 □ 

With more work, one can show the following stronger result. We omit the proof. 

Proposition 12.2. Let G be arbitrary and suppose fi is a sum of minuscule G- 
dominant cocharacters. Then the conclusion of Corollary \12.1\ holds for the pair (p. A) . 
Consequently, we have r^j_{\) 7^ <(=^ c^(A) 7^ 0. 

Unlike Corollary 112. 1^ this is not a direct application of |Ha2j . It would be in the 
situation where we can find v such that z/ >^ p and such that + A is a sum of 
minuscules. However, there is no guarantee we can find v with such properties in 
general. 

13. Appendix 

To simplify the notation we set p^ := 65, Aa/ ^.nd p_j, := P-u,Ag~i^- ^ur goal is to give 
a geometric proof of Theorem 13.21 which can be restated as follows. 

Theorem 13.1. If u >^ p then for every geodesic •y = TJz G Bq of A- length p, we 
have 

P-v\l = Pcl7- 

Proof. Throughout the proof we will be using the concept of a generic geodesic in a 
building introduced in |KM2] . A geodesic (finite or infinite) 7 in Eg is generic if it is 
disjoint from the codimension 2 skeleton of the polysimplicial complex Eg, except for, 
possibly, the end-points of 7. It is easy to see that generic segments are dense: Every 
geodesic contained in the apartment A is the limit of generic geodesies in A. 

We next review basic properties of the retractions p^ and p^. Both maps are isometric 
when restricted to each alcove in Eg] hence, both maps are 1-Lipschitz, in particular, 
continuous. 
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Observe that for every x & Bq, there exists an apartment Ax C Be so that ^ G 
OtusAx, Ax n A has nonempty interior and contains an infinite subray in o^. This 
follows by applying Lemma 15.11 to a generic geodesic •y C A asymptotic to ^ and 
passing through an alcove a C ^ containing o. For such an apartment Ax, there 
exists a unique isomorphism 0^. : Ax — > A fixing Ax H A. Then y = ipxix) G ^ is 
independent of the choice of Ax (although, (j)x does). By the definition of /S^.Am^ 
see that /3^,Am(^) = f^^AAiiv)- Hence, px factors as the composition ° Pi,A^ where 
Pi,Ai^) ~ y- (The map equals the map pip^A defined in section 6.3.) 

We next make observations about the geometric meaning of the partial order >^. In 
what follows it will be convenient to extend the partial order z/ >^ /x to arbitrary vectors 
fi in A (not only cocharacters) (we will be still assuming however that u G X^,{T_)). 
We will also extend the definition of xx from A G A to general vectors A in the affine 
space A: Given a vector A in the apartment A, we let xx E A denote the point so that 
oxx = A. 

Given G A we let a,^ denote the alcove of {A, W) with the vertex x^, and contained 
in the negative chamber — + t^- 

Lemma 13.2. Suppose that v is annihilated by all roots of Then the following 

are equivalent: 

1. 

v>'' P 

2. Cfj, := ConviW ■ x^) fl A^/ is contained in A — u. 

3. For every positive root a G $ \ ^m, 

a|c^ > a{x-u)- 

4- If a wall H of {A., W) intersects the set C^, then it does not separate x^^ from C, in 
the sense that the ray X-^^ does not cross H . 

5. If a wall H of [A, W) has nonempty intersection with C^, then it does not separate 
a_j, from ^ in the sense that it does not separate any point of a.^^, from ^. 

Proof. The proof is straightforward and is left to the reader. We observe only that for 
every positive root a, 

max(a;|a_,^) = a{x^^) = — (a,z/). 

Thus, if u >^ fi, then any wall H of {A, W) intersecting does not separate a_j, from 
e □ 

The next lemma establishes equality of the retractions P(_, P-u on certain subsets of 
Bm. 
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Lemma 13.3. 1. If u >^ fi then the retractions p^,p^i, agree on Conv(iya;^j) C A. 
2. Suppose that x G Bm is such that p^{x) G — i^- Then, again p^{x) = p_i^(x). 

Proof. 1. Let x G ConviWXf^). There exists w G Wm such that x' := w{x) G A^; 
then 

x' eC^ = Comr{Wx^) n Am- 
Clearly, x' = p^{x). On the other hand, since (7^ C Aq — i^, it follows that p-y{x) = 
P-u{x') = x'. 

2. The proof is similar to (1). First, find k G Km such that k{x) G A and w G Wm 
such that x' = wk{x) G Am- Then, by the definition of p^, wk{x) = p^{x). On the 
other hand, dA{x-i,,x) = dA{x-u,x'). Then p-u{x) = w'{x'), for some w' G W-i,. 
However, by our assumption, x' G A^ — u, hence w'{x') = x'. □ 

Note that, given p G A^, the segment oxj^ is the limit of generic segments ox^- C 
Conv(iy ■ x^). In particular, Coiav(W ■ x^.) C Conv(iy ■ x^) and, therefore, 

u >^ p ^ u >^ Pi, Wi. 

Thus, since both the retraction p^, p_u are continuous, it suffices to prove Theorem 
ll3.1l for p such that the segment 7 is generic. 

We will assume from now on that p is generic and u >^ p. Moreover, we will assume 
that p is rational, i.e., /i G A (g) Q. 

For convenience of the reader we recall the definition of a Hecke path in the sense 
of |KM2] . Let n = 7i(t),t E [0,r] he a. piecewise-linear path in A parameterized by its 
arc- length. At each break-point t, the path tt has two derivatives 7r^_(t), 7r^(t), which 
are unit vectors in A. Then tt is a Hecke path if the following holds for each break-point 
f jKM2] . Definitions 3.1 and 3.26): 

1. vr^(t) = dw{TT'__(t)) for some w G W7r(t), the stabilizer of 7r(it) in W. 

2. Moreover, w is a composition of affine refiections 

w = ■■■ o CTi, ai G 114(t), 

each (Tj is the refiection in an affine hyperplane {ai{x) = ti} through the point vr(t), 
G so that for each i = 1, ...,m 

{ai,T]i) < 0, i = 0, ...,m - 1, 

where rjo = irLit), rji := dTi{rii^i),i = 1, ...,m and rjm = T^'^it)- Thus, for 'n''_(t) G Ac, 
we have m = and, hence, 7r'^(t) = 7r'^(t); this means that the corresponding Hecke 
path TT is geodesic as it does not have break-points. 

We will need another property of Hecke paths: Suppose that tt is a rational Hecke 
path, i.e., it starts at a and ends at a rational point, i.e, a point in A ® Q. Then there 
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exists G N SO that the path ■ vr is an LS path in the sense of Littelmann [Li]. The 
proof consists in unravehng the definition of an LS path as it was done in jKM2] and 
observing that all break-points of a rational LS path occur at rational points. We will 
also need the fact that for every geodesic segment a C Bq and any G A, the image 
of cr under the retraction Px^,A+v is a Hecke path (see |KM2j ). The next proposition 
generalizes Lemma 17.2( b) from p G Ac fl A to /i G A^. 

Proposition 13.4. P5(7) C C^. In particular, p^^a{i) C ComriWx^) . 

Proof. We first prove an auxiliary lemma which is a weak version of Theorem 113.11 
(Comp. Lemma [6.1U[ ) 

Lemma 13.5. Given 7, if v is M -central and very N -dominant (more precisely, 
(a, z/) > consti^j) for all roots a G ^n), then p^\^ = p-^ly 

Proof. Consider geodesic rays xC, from the points x G Bq asymptotic to For every 
such ray there exists a unique point x' = f^{x) G x^ so that the subray x'^ is the 
maximal subray in contained in Bm- Explicitly, the map can be described as 
follows. First, recall that for x G Bq, there is a unique point x G Bm so that x = n{x) 
for some n & N (even though, the element n G A^ is non- unique). Moreover, for every 
alcove a C Bq, the element n & N can be chosen the same for all a; G a. The function 
X X is isometric on each alcove in Bq, hence, it is continuous. Now, given x G 7, 
find an element n G A^ so that x := ra(x) G Bm- Then, by convexity of Bm in Bq, 
n{x^) C Bm- By the above observation, the image n(x^) is independent of the choice 
of n. By convexity of Fix{n), the intersection Fix{n) fl n(x^) is an infinite ray. 

Claim 13.6. For every n & N such that x = n{x) G Bm, we have 

x% = Fix{n) n n(x^), 

where x' = /^(x). 

Proof. Since n{x') G n(x^) C Bm, we have n{x') = x' . For the same reason, n fixes the 
entire sub-ray x'^ pointwise. Thus, x'^ C Fixin) nri(x^). Let y G n(x)x' \ {x'}. Then 
n~^{y) G xx' \ {x'} and, hence, does not belong to the subbuilding Bm- Therefore, 
y ^ Fix{n) and Fix{n) fl n{xC,) C x'^. □ 

We next claim that the function is continuous. Indeed, it suffices to verify its 
continuity on each alcove a C Bq- As observed above, n can be (and will be) taken 
the same for all points of a. Then (by using the action of Km) continuity of / reduces 
to the following 
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Claim 13.7. Let n E N. Then the function p ^-^ q,p E A defined by 

= Fix{n) fl 

is continuous. 

Proof. The statement follows easily from the fact that the fixed-point set of n inter- 
sected with ^ is a convex polyhedron. □ 

We now apply the continuous function to the compact 7. Its image is a compact 
subset C of Bm- Thus C" := p^{C') C Aa/ is also compact. Then, for all M-central 
u G Ag which are sufficiently A^-dominant (depending on the diameter of C"), the set 
C" is contained in the relative interior of — z/ in Am- We then claim that for such 
choice of z/, p^\^ = p-^U- 

For every x G 7, the segment x'x" := x'^ fl p^^{Ag — z/) C Bm has positive length. 
According to Part 2 of Lemma [13. 3[ Pg|^7^ = p-u\-^i^- Moreover, p^{xx") is the unique 
geodesic segment in A containing the subsegment p^{x'x") and having the same metric 
length as xx". (This follows from the fact that p^ restricts to an isometry on the ray 



We now claim that the projection p^i, also sends xx" to a geodesic segment in Ac — z/. 
Indeed, the path tt := p_jy(x"x) is a Hecke path in A. The unit tangent vector r to tt 
at p_^(a;") is contained in A^ since its opposite (pointing to is contained in — A^. 
Then the definition of a Hecke path above implies that tt is geodesic. 

The retraction p_,^ preserves metric lengths of curves |KM2j . therefore, vr is a geodesic 
of the same length as xx". Hence, P-u{x) = Ps,{x). Lemma follows. □ 

The only corollary of this lemma that we will use is 

Corollary 13.8. p^^i'j) is a Hecke path in {A,W) of the A-length p in the sense of 
[KM2] . 

Proof. By |KM2] . the retractions p-i, : Be — ?■ Ag — z/ send geodesies in Be to Hecke 
paths preserving A-lengths. Now, the assertion follows from the above lemma. □ 

We are now ready to prove Proposition 113.41 According to Corollary 113. 8[ the image 
p^(7) is a Hecke path in Am with the initial point o. Let vr be a subpath of p^i^j) starting 
at the origin o. Assume for a moment that vr = vr : [0, 1] — ^ is an LS path in the sense 
of Littelmann of the A-length /3. Then the terminal point 7r(l) of vr is a weight of a 
representation V^, see [Li]. Therefore, 7r(l) is contained in Com/iWxi^) C Conv{Wx^). 
Since vr is contained in A^, it then follows that ti d C^. 

More generally, suppose that vr is a subpath of pg(7) which terminates at a rational 
point 7r(l) G A(8)Q of the apartment A. Then there exists A^ G N so that A^-tt is an LS 
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path of the A-length N fi, where fi is the A-length of tt. Then, by the above argument, 

N ■ 7r(l) G Conv(iy ■ Xnp) 

and, hence, 7r(l) G Gomi{W ■ xp) C Conv(Vr ■ x^). The general case follows by density 
of rational points in p^i'y)- Thus, p^{j) C C^. The second assertion of Proposition 
113.41 immediately follows from the first. □ 

Proposition 13.9. For every point a; G 7 there exists an apartment Ax C Bg con- 
necting S—y,x and ^, i.e., U {x} C Ax and ^ G Otus-A-x- 

Proof. Clearly, the assertion holds for x = since o, a_,y, ^ belong to the common 
model apartment Ao '■= A C. X. We cover 7 by alcoves C Bq, « = 0, ...,m, where 
ao C ^ is an alcove intersecting 7 only at the point 0. Recall that, by the genericity 
assumption, 7^ = a^ fl 7 is contained in the interior of a^ except for the end-points of 
this arc. Then, if the assertion holds for some point in the interior of 7^, it holds for 
all points of 7^. We suppose therefore that the assertion holds for points in the alcoves 
ao, ...,afc and will prove it for the points of 7fc+i. We will mostly deal with the case 
k >1 and explain how to modify the argument for /c = 0. Let x := 7^ fl 7fc+i and y be 
such that xy = 7^+1. 

Let Ax be an apartment as above. We assume that x belongs to a wall H in 
and a = a^+i is not contained in Ax (for otherwise we again would be done). If /c = 0, 
we take H G A. In this case, u >^ fi implies that H does not separate ^ from a_,^. 
Assume now that A; > 0. Since 7 is generic, the germ if fl a of if at x is contained in 
Ax- Therefore, without loss of generality, we can assume that ii C ^a;. 

Claim 13.10. H does not separate a_,^ from ^ in Ax- 
Proof. In view of Lemma 113. 2^ it suffices to show that H does not separate x^y from 

Let ii' C ^ be the (unique) wall containing p^{H fl a). Since z/ >^ /i, p^i^j) C = 
Conv(iyx^) n Am) (Proposition [1331), it follows that H'nC^j^ 0. Hence, H' does not 
separate a_i, from ^. 

We recall that the map p^\Ax is obtained in two steps: First, an isomorphism : 
A X y A fixing a_j/, and then applying the projection paq—i/ 

: A — > Ag — (obtained 

by acting on 4>{p),p G Ax, by an appropriate element w G Wm)- Let w G Wm be the 
element which sends 0(afc) (and, hence, 0(ii fl a)) to Am- Note that w fixes ^ and 
X-y- Since H' did not separate ^ from in A, it then follows that w~^{H') does not 
separate either. Since : Ax — )■ ^ is an isomorphism fixing and a_,^, it then follows 
that H = (p^^w^^i^H') also does not separate ^ and X-y- The claim follows. □ 
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Since is a thick building, there exists a half-apartment Ay C Bq containing the 
alcove a, so that Ay fl Ax = H. Let A~ denote the half-space in Ax bounded by 
H and containing a_,^; hence, ^ G dooA^. Then Ay := A'^ U Ay is an apartment, 
A V C Ay, y E Ay and ^ G dooAy. Proposition follows. □ 

We now can finish the proof of the main theorem. Pick a; G 7. We will show that 
p_^(x) = p^{x). 

The map p-^ '■ Bg ?■ — u is the composition of two maps: First the canonical 
isomorphism of the apartments ipx '■ Ax — > A which fixes the intersection Ax H A, 
and then the quotient map Pag-u '■ A — )■ — i^- The intersection V := Ax H A has 
nonempty interior in A (since sl^u does) Similarly, the projection p^ : Be ^ Am is 
obtained by first taking the isomorphism of apartments 

P^,a\-^x ■■ Ax ^ a 

(again, fixing V) and then applying Pam- Since V has nonempty interior, it follows 
that the isomorphisms of apartments ipx and P^,aJ-^x agree on the entire apartment 
Ax- Hence, 

By Proposition 113. 4[ p^^x) G Conv (W x ^j) . By Lemma [13. 3 [ Part 1, 

PAM\Conv{Wx^) = pAG-i^\Conv{Wx^). 

Therefore, 

p^{x) = Pa,, o P^,Ai^) = Pag-u o i^x = P-u{x). □ 
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